Thread: Finding common values in the rows of a vector [Need Help]

I've also never heard of this. However, the math is based on using a scale factor. If you can figure out a suitable base-ten scale factor for your input, then you can do the math in integers with all of the significant digits, (as you've shown) and present the output in decimal format.

By the way I ended up using this function (for future readers ):

Code:

int gcd(int a, int b) {
    return a == 0 ? b : gcd(b % a, a);
}

int find_gcd(vector <int> arr) {
    int result = arr[0];
    for (int i = 1; i < arr.size(); i++)
        result = gcd(arr[i], result);
    return result;
}

// example input:
    cout<< find_gcd({ 2, 4, 5 });

It originally took an array as input, but vectors are better right?